Constraint Logic Programming and Integer Programming approaches and their collaboration in solving an assignment scheduling problem

Integer Programming, Constraint Logic Programming and Their Collaboration in Solving Discrete Optimisation Problems

The work reported in this thesis investigates the suitability and effectiveness of combining two different solving technologies and applying them to a set of discrete optimisation problems. The technologies considered are Integer Programming (IP) and Constraint Logic Programming using Finite Domains (CLP(FD)). Both approaches generally address the same set of problems and consist of complete al...

preventive maintenance scheduling with integer programming and constraint programming

preventive maintenance scheduling is to perform a series of tasks that prevents or minimizes production breakdowns and improves the reliability. mathematical models have been developed to solve the preventive maintenance scheduling problem. there are several limitations in the prior work in this area of research. craft combinations are assumed to be given. the craft combination problem concerns...

Integer Programming and Constraint Programming in Solving a Multimachine Assignment Scheduling Problem with Deadlines and Release Dates

W consider both branch-and-cut and column-generation approaches for the problem of finding a minimumcost assignment of jobs with release dates and deadlines to unrelated parallel machines. Results are presented for several variants both with and without constraint programming. Among the variants, the most effective strategy is to combine a tight and compact, but approximate, mixed integer progr...

Integer and Constraint Programming Approaches for Round-Robin Tournament Scheduling

Solving Resource Allocation/Scheduling Problems with Constraint Integer Programming

Constraint Integer Programming (CIP) is a generalization of mixed-integer programming (MIP) in the direction of constraint programming (CP) allowing the inference techniques that have traditionally been the core of CP to be integrated with the problem solving techniques that form the core of complete MIP solvers. In this paper, we investigate the application of CIP to scheduling problems that r...